package bishiqiangxun;

import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        //day22第一题 : 添加元素
        //算法 ： 暴力遍历
        Scanner in = new Scanner(System.in);
        //暴力解法
        String A = in.nextLine();
        String B = in.nextLine();

        int lenA = A.length();
        int lenB = B.length();
        //算一下  两个字符串的长度之差

        int len = lenB - lenA;
        int min = lenA;
        for(int i = 0; i <= len; i++) {
            int count = 0;
            //遍历B字符串  只要遍历到 len就行
            for(int j = 0; j < lenA; j++) {
                //遍历字符串A 看看  如果对应字符不相同 就加1  补肯定补相同的了
                if(A.charAt(j) != B.charAt(i+j)) {
                    count++;
                }

            }

            //找出最小的
            min = Math.min(min,count);
        }

        System.out.println(min);
    }
}
